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While  the  network  reliability  functions 
encountered  in  textbooks  are  justifiably  kept 
simple,  those  encountered  in  practice  are  frequently 
quite  complex.  Visualizing  the  many  hours  whioh 
might  be  spent  in  duplication  of  effort  by  many 
engineers  and  students  laboriously  developing 
reliability  functions  for  complex  networks.  I 
thought  that  it  might  be  useful  to  do  this  for  a 
few  of  the  more  common  ones  and  make  the  results 
available  to  all.  To  this  end  have  I  written  this 
thesis  with  the  hope  that  the  results  contained 
herein  might  prove  useful  to  others  in  the  area  of 
systems  reliability. 

1  wish  to  express  my  gratitude  for  the 
guidance  and  encouragement  of  Prof.  T.  L.  Regullnskl, 
ay  faculty  advisor  for  this  study. 
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Reliability  functions  and  a  procedure  are 
developed  by  which  maximum  reliable  parallel-series 
and  series-parallel  networks  may  be  designed*  These 
networks  are  composed  of  equal  elements  having  open 
and  short  circuit  failure  modes.  Reliability 
functions  are  developed  for  bridge  and  lattice  networks 
composed  of  unequal  elements  having  a  single  failure 
mode.  These  functions  are  given  in  two  forms,  one 
suitable  for  substitution  into  more  complex  networks 
and  one  suitable  for  desk  calculation  and  computer 
programming.  Reliability  functions  are  developed 
for  two.  three,  four,  and  five  station  polygonal 
networks  composed  of  equal  paths  with  single  failure 
modes.  Reliability  improvement  la  shosm  as  stations 
are  increased. 
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I*  Introduction 

Network  analysis  is  used  today  in  many  fields  to 
study  the  relationship  and  interdependence  of  functionally 
connected  elements.  One  of  the  many  useful  applications 
of  network  analysis  is  in  systems  reliability 
calculation,  the  use  to  which  it  is  put  in  this  thesis. 

The  purpose  of  this  study  was  to  develop 
expressions  for  the  reliability  of  some  common  types 
of  networks  in  terms  of  element  reliability  factors 
and  to  establish  procedures  for  their  use  in 
calculating  system,  or  network,  reliability.  A  cursory 
review  of  networks  in  general  will  reveal  that  there 
are  some  configurations  which  are  quite  common  and 
for  which  general  reliability  expressions  might  be 
useful.  Those  networks  which  were  selected  for  this 
study  were  the  parallel-series,  the  series-paraxlel, 
the  bridge,  the  lattice,  and  four  of  the  polygonal 
olasa  of  networks. 

While  it  is  true  that  system  reliability  is 
basically  dependent  upon  the  reliability  of  the  elements 
of  which  the  system  is  composed,  it  is  frequently 
possible,  by  judicious  arrangement  of  the  available 
elements,  to  achieve  a  network  reliability  greater 
than  the  reliability  of  a  single  element  or  of  any 
other  network  configuration. 
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Shannon  and  Moore  have  shown  that  it  is  possible 
to  construct  reliable  circuits  from  less  reliable 
elements  and  have  developed  reliability  functions  for 
parallel-series  and  series-parallel  circuits  assuming 
equal  elements  and  single  failure  modes  (  Ref  1:205  ). 
ARIKC  Research  Corporation  Publication  No.  123-7-196 
includes  the  development  of  expressions  for  determining 
the  optimum  reliability  of  series  and  parallel  circuits 
composed  of  equal  elements  having  two  failure  modes 
(  Ref  5:12-29»  12-33  )•  In  chapter  one  of  this  study 
are  formulated  equations  with  procedures  for  their 
use  in  designing  maximum  reliability  parallel-series 
and  series-parallel  circuits  composed  of  equal  elements 
having  two  possible  modes  of  failure.  Thus,  the  work 
begun  by  Shannon  and  Moore  and  continued  in  the  above 
mentioned  ARINC  publication  has  been  extended  one  step 
further  by  this  study. 

The  other  networks  in  this  study  are  assumed 
to  be  composed  of  unlike  elements  with  a  single 
failure  mode  and  the  development  of  their  reliability 
expressions  comprises  chapters  two,  three,  and  four. 
Appendix  A  consists  of  a  proof  of  the  Disjunctive 
Expansion  Theorem  of  Boolean  Algebra. 

The  results  of  the  study  will  prove  useful  in 
both  desk  calculator  and  digital  computer  computation 
of  network  reliability  values  and  in  development  of 
network  reliability  expressions  for  more  ooaplex 
networks. 
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Because  of  the  differences  between  the  elements 
in  the  networks  of  chapter  one  and  those  in  the 
networks  of  chapters  two,  three,  and  four,  the  work 
In  those  two  areas  is  independent. 
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II*  Parallel-Series  and  Series-Parallel  Network* 

The  first  network  to  be  considered  is  the 
M  x  n  parallel-series  network  which  is  shown  in 
Pig.  1. 


Fig.  I 

M  Xfl  Parnl  lei  "S  arias  Na+wwork 


Bach  of  the  elements  can  fail  open  or  short  and  the 
conditions  of  network  failure  are  that  (a)  all  n 
elements  In  at  least  one  path  fail  short  or  (b)  at 
least  one  element  in  all  X  paths  falls  open. 
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It  is  assumed  that  the  probabilities  of  failure  of 
the  elements  are  independent.  The  event  of  all 
n  elements  in  at  least  one  path  failing  short  will 
be  called  event  A  and  the  event  of  at  least  one 
element  in  all  M  paths  failing  open  will  be  called 
event  B.  The  probabilities  of  an  element's  failing 
short  or  open  will  be  indicated  by  the  symbols  qeij 
and  C|oij  respectively. 

The  joint  probability  of  all  the  elements  in 
row  i  failing  short ,  ,  is  thus  given  by  the 

product  of  tha  elenwv  t  probabilities  of  short  circuit 
failure , 

=  (0 

Subtracting  Qa  from  1  gives  the  probability  that 
at  least  one  element  in  path  i  does  not  fail  short; 
it. ,  the  reliability  of  the  path  with  respect  to  the 
short  circuit  sods  of  failure , 

^•i=  *  ~  ]J  ^  ^ 

From  this,  the  joint  probability  that  no  path 
has  all  el— eats  to  tell  short  is 
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and  finally,  the  probability  of  event  ▲  is  seen  to 

be 

v  M  n 

P(A)=  1-  TTC-nW 

i«l  J*1 

(4) 

For  equal  elements  this  expression  becomes 

P(A)=  l-[l 

(5) 

Considering  now  the  open  circuit  mode  of 
failure,  the  probability  that  no  element  in  path  i 
fails  open,  Roi  »  is  equal  to  the  product  of  the 
probabilities  of  the  element's  not  failing  open* 

R«  =  fr(l-q«j) 

The  complement  of  this  expression  is  the 
probability  that  at  least  one  element  in  row  i  fails 
open, 

Qu  =  I  -  ]T  ( I  -  qoij)  (7) 

and  so  the  probability  of  event  B  is  given  by 
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whieh,  for  equal  elements  becomes 

P(B)  =  [l  -  ( l  -  q S]M  (9) 

Since  the  events  A  and  B  are  mutually 
exclusive,  the  unreliability  of  the  network  is 
simply  the  cvua  of  the  probabilities  of  events 
A  and 

Q„  =  P(A)  +  P(B)  00) 

and  the  general  expression  for  the  parallel-series 
network  reliability  will  be  given  by  the  complement 
of  the  last  expression, 

R»  =  l  -  Q„  (12) 

R.  =  flO-fl*,) 

05) 

It  is  not  meaningful  to  speak  of  an  optimum 
number  of  elements  for  a  network  composed  of  a 
number  of  different  elements;  however,  for  networks 
composed  of  equal  elements  it  is  possible  to 
determine  the  number  of  elements  which  will 
maximise  network  reliability.  For  an  equal  element 
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parallel-series  network,  Eq  (13)  becomes 


M 


(14) 


For  various  given  values  of  Cfc  and  <!}•  optimum 
values  of  n  (the  number  of  elements  in  series)  have 
been  determined  and  graphed  as  shown  in  Fig.  2. 

(  Ref  5:12-30  ). 

Since  n,  the  optimum  length  of  the  network,  has 
been  determined  and  is  a  constant  for  given  values  of 
q,  and  ,  it  is  necessary  only  to  find  M,  the 
optimum  width  of  the  network.  This  may  be  done  by 
taking  the  derivative  of  R  with  respect  to  M  and 
equating  it  to  zero. 


c|Rm  _  d 

dM  dM 


os) 


Since  ~  3*  s  3*  InS, 


-[i-(i-(fc.r]U|n['-(‘-q.r]  (14) 


e 
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SERIES  UNIT 


PARALLEL  UNIT 

FIGURE  2 

OPTIMUM  NUMBER  OF  ELEMENTS  FOR  PARALLEL  OR 

awns  units  moss  elements  oar  sBorr  aid  open 


9 


GffiE/EB/63-4 

lquating  the  right  side  to  zero  and  solving  for  M, 

in[i  -d-q.)"] " 
ln[l-(q.)"3  ] 

f  [l-(q 
[[l-Cl-q.^ 

Attention  is  now  directed  to  the  m  x  H  series- 
parallel  network  shown  in  Fig.  3*  This  network,  like 


Fig.  3 

m  xN  Series-Parallel  Network 


07) 


10 


GRE/EE/63-4 

the  previously  discussed  parallel-series  network, 
is  composed  of  elements  which  can  fail  in  either 
the  open  or  short-circuit  failure  mode*  It  is 
again  assumed  that  the  elements  fail  independently 
with  the  conditions  of  network  failure  being  (a) 
at  least  one  element  in  every  unit  fails  short  or 
(b)  every  element  in  at  least  one  unit  fails  open. 
As  before,  (a)  and  (b)  above  will  be  referred  to 
as  events  A  and  L  respectively. 

Since  the  development  of  the  expression  for 
the  optimum  number  of  units,  N,  for  the  series- 
parallel  network  is  quite  similar  to  that  for  the 
parallel-series  network  it  will  be  described  sym¬ 
bolically  for  the  most  part* 


So 


rr« 

P (no  element  fails  short  in  unit  j) £  TT(i-qtii)  0  a) 

l«l  ■* 

P  (at  least  one  element  shorts  in  unit  I  -fto-  q..j)  (19) 

1*1 

P(A)  =  nTi-nd-qi 

j«»  l_  »*•  *  '-J 


(20) 

(21) 


P (all  in  unit  J  fail  open)  *  T7  CL,; 

l»i  * 

P vat  least  one  in  unit  j  does  not  fail  open)  = 
P(at  least  one  in  all  N  units  does  not  fail  open) 


=  ft  ["M  (23) 
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and 


P(B)  =  |  -  tr(l-fTq«i) 

Ul  * 

Therefore, 

(24) 

Q»  =  P(A)  +  P(8) 

(zs) 

Q,  =  i  —  fr  ( i  -  TV; 

jti  t«i  *  j 

) 

N 

+  n 

j-i 

[l-jjd-q.ij)] 

(26) 

and  since  =  1  “  QN 

,  then 

R-- 

(27) 

For  an  equal  element  network,  Eq  (27) 
becomes 

Rh=  [i-(q.r]N-[i- 

-o -*r]N 

(28) 

Again,  to  determine  the  number  of  units  which 
will  result  in  maximum  network  reliability,  the 
derivative  of  R  is  taken  with  respect  to  N, 
equated  to  zero,  and  solved  for  h,  resulting  in  the 
following  equation. 
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In 

fj! 

i[i -O-q.r 

■i\ 

1  In  [l-(q.r 

n 

1 

4 

1 1 -«*)"]] 

Oo-*r] 

The  determining  factor  In  the  choice  between  the 
parallel-series  or  series-parallel  network  is  the 
relative  magnitude  of  q»  and  C[«  •  If  «*><*  then 

the  elements  should  be  connected  in  series. 

Conversely,  if  the  parallel  connection 

should  be  used.  Therefore,  when  q,«>qa  Eq  (17)  for 
parallel-series  networks  must  be  used  and  when 
q.»q,  Bq  (2$  for  series-parallel  networks  is  the 
correct  equation. 

In  general,  for  given  and  qa  network 

reliability  as  a  function  of  M  or  K  would  have  the 
form  shown  in  Pig.  4.  Clearly,  since  the  curve  is 
continuous,  rational  values  of  M  or  N  are  possible 
while  only  integral  values  of  M  are  meaningful. 

Vhen  the  solution  of  Eq  (IT)  or  (29) 
results  in  other  than  integral  values  for  M  or  N, 
further  computation  is  necessary.  The  integers  on 
either  side  of  the  non-integral  value  of  H  or  H 
must  be  substituted  in  Bq  ( 14  )  to  determine  the 
maximum  obtainable  network  reliability* 
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The  following  steps  outline  the  procedure  to 
be  used  in  applying  the  equations  developed  in  this 
chapter  to  determine  the  optimum  dimeusicno  of 
parallel-series  and  series-parallel  networks* 

1*  From  given  values  of  q^  and  q«  determine 
whether  elements  should  be  connected  in 
parallel  or  series, 
a*  Parallel  if  q*  >  q» . 
b.  Series  if  q»>c^#  • 

2*  Find  optimum  number  of  elements  from  Fig.  2. 
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3*  Substituting  these  values  of  <£»  ,  CJ,  , 

and  m  or  n  in  Eq  (17)  or  (29),  solve  for  M  or  N. 

4*  Substitute  the  closest  integers  above  and 
below  H  or  N  into  Eq  (14)  or  (il)  and  solve 
for  Rn  . 

5*  Maximum  value  of  RM  obtained  in  step  4 

above  is  the  maximum  obtainable  reliability 
using  the  given  elements. 

To  illustrate  the  above  procedure,  suppose  a 
network  is  to  be  constructed  of  elements  for  which 
=  *10  and  =  .0004*  With  these  probabilities 
of  failure  in  the  short  and  open  failure  modes 
respectively  it  is  obvious  that  the  elements  should 
be  connected  in  series  to  maximize  reliability,  and 
from  Fig*  2  it  is  seen  that  the  optimum  number  of 
these  elements  in  series  is  four. 

Substituting  these  values  in  Eq  (it)  and 
solving  for  M, 


Inf-i 

n[l-(i-.ooo4)\ 

r 

M-  1 

lnLl-(.0*] 

M  -  , 

Inf 

[|-(| -.000*)']  J 

I  (OU  1 

and 

M  =  1.72  (3l) 
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Since  1.72  series  connected  paths  of  four 
elements  each  has  no  meaning*  it  must  be  decided 
whether  to  use  one  or  two  paths.  Solving  Eq  (14) 
for  M  =  I  , 

R„  *  [i  -  Co. i )" J -  [  i  -  ( i  -  0.0004)4] 

R.  =  0. 9983 


(321 

(331 


and  for  M  :  2, 

R,  =  [l  -  (0.I)4]  -  [|  -  (  l  -  0.0004)4]2  C3  4) 
R.  =0.99979744 


Thus  it  is  seen  that  two  parallel  paths  of  four 
elements  each  will  provide  the  maximum  reliability 
obtainable  using  the  given  elements  in  parallel-series 
or  series-parallel  networks. 
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III*  The  Bridge  Network 

The  next  network  configuration  to  be  considered 
is  the  bridge  network  shown  in  Fig.  5«  Shannon  and 
Moore  have  developed  the  reliability  function  for  this 


network  under  the  assumption  of  equal  elements  which 
fail  independently  of  each  other  (  Ref  1*195  )•  This 
function  is  shown  in  Eq  (96). 

R.  =  2r*+  2 r*  -  5r*+  2 r*  (36) 

There  are  many  occasions,  however,  when  the 
networks  under  consideration  might  be  composed  of 
unlike  elements  and  for  these  occasions  it  was 
thought  useful  to  have  more  general  expressions  for 
network  reliability  in  terns 
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of  element  reliability.  The  basic  assumptions  for 
the  following  development  are  that  the  branch  elements 
fail  independently  and  that  there  is  a  single  failure 
mode  for  each  element. 

An  adaptation  of  the  Disjunctive  Expansion 
Theorem  of  Boolean  Algebra  (  Ref  2:xix  )  to  circuit 
analysis  is  used  to  develop  the  reliability  expression 
for  this  and  subsequent  networks.  This  theorem  states 

that  every  Boolean  function,  f(x„  x„ . ,x«  J  * 

may  be  written  in  the  form: 

f  -  ,x„)s  {(I,*,,  '.*-)*  V  fco.vxjx.  (37) 


The  assumption  of  a  single  mode  of  failure  permits 
the  application  of  Boolean  Algebra  to  this  network 
analysis. 

In  adapting  this  theorem  to  reliability 
calculations  of  complex  networks  it  may  be  stated  as 
follows:  The  reliability  of  a  network  is  equal  to  the 
reliability  factor  of  any  one  single  element  of  the 
network  times  the  reliability  of  the  network  with  the 
terminals  of  the  element  shorted,  plus  the  unreliability 
factor  of  the  same  element  times  the  reliability  of  the 
network  with  the  terminals  of  the  element  open.  Or, 
expressed  symbolically. 


where 


R-  *  r-[R«L  +  q,  R. 


r,’ o 


(38) 


Rm  =  Network  reliability 

rK  s  Reliability  factor  of  element  K 


(39) 

(40) 
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Unreliability  factor  of  element  K* 


Reliability  of  network  if  reliability 
of  element  E  is  one* 

Reliability  of  network  if  reliability 
of  element  E  is  zero* 


(42) 

(43) 


When  practical ,  it  is  helpful  to  sketch  the 
network  in  each  step  of  the  development  of  the 
reliability  expression.  In  order  to  simplify  the 
notation  in  the  development  of  the  network  reliability 
expression  the  following  convention  will  be  used, 


Q  =  reliability  factor  of  element  a* 

5  ss  unreliability  factor  of  element  a. 


(44) 

(45) 


Applying  the  factoring  theorem  to  the  bridge 
network  of  Fig*  5» 

r. = .[-crj]  »« 

Since  the  reliability  expressions  for  the 
simplified  circuits  remaining  in  the  brackets  are 
known,  these  oan  now  be  substituted  for  the  circuit 
dlscrsM'  so  that 
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R,  =  e  [C I  — ac)(|  -  bd)] 

+  e  [ab  ♦  cd  -  abed]  (47) 


and  after  expanding  and  grouping 

R.  =  €  [l  -  (5c  +  B3  -  abed )] 

+  e  [ab  +  cd  -  abed]  (48) 

The  expression  In  the  first  bracket  Is  the  probability 
that  at  least  one  element  Is  good  In  each  of  the  pairs 
OC  and  bd  ,  and  that  in  the  second  bracket  Is  the 
probability  that  at  least  one  of  the  pairs  ob  and  cd 
has  both  elements  good*  The  two  terms,  then,  are 
conditional  probabilities,  the  first  being  the 
probability  that  the  network  will  be  successful  given 
that  the  bridge  element  is  good  and  the  second  being 
the  probability  that  the  network  will  be  suoeessful 
given  that  the  bridge  element  is  bad. 

Since  the  two  events  for  which  the  above  are  the 
probabilities  of  occurrence  are  exhaustive  and  mutually 
exclusive,  Eq  (46)  is  thus  the  reliability  expression 
for  the  bridge  circuit  of  Fig.  5* 

By  rePl*oitt£  the  element  unreliability  factors 
with  their  1 ' s  complements  and  expanding  the 
resulting  expression  the  network  reliability  expression 
oontalnlng  only  element  reliability  factors  oan  be 

obtained'  Shis  vomit  Is  shown  in  1 q  (Ml* 

+. 


20 


if 


MB/BE/63-4 

R«  =  ob  +  cd  +  aed  +  ceb  -  abed 
-  a  bee  -  abde  -  aede 
-  bede  +  abede  4-  abede  (49) 

While  it  le  easily  seen  that  the  first  four 
terms  in  Eq  (49)  include  all  possible  paths  through 
the  bridge  circuit,  it  is  not  so  apparent  that  the 
last  two  terms  eliminate  any  duplication  which  may 
be  contained  in  the  first  five.  This  fact  can  be 
verified,  however,  by  use  of  the  Venn  diagram 
shown  in  Fig.  6.  The  circles,  a,b,c,d,  and  e, 
correspond  to  the  events  that  the  respective  elements 
are  good  and  the  small  sub-areas  which  are  involved 
in  the  bridge  circuit  have  been  numbered  from  one 
to  thirteen  simply  for  convenient  reference.  The 
terms  in  Bq  (49)  therefore,  represent  various 
combinations  of  the  sub-areas  of  the  Venn  diagram 


as  follows. 

ab 

« 

l+Z+6  +  7  +  8+tl  +  IZ 

(50) 

cd 

s 

3  +  44*6  +  9  +  10  +  11  +  13 

(51) 

abed 

* 

8  +  M 

(52) 

aed 

5  +6  +  10  +1  1 

(53) 

ceb 

= 

7  +  9  +11 

(54) 

abce 

= 

7+I» 

(55) 

abde 

s 

£+11 

(56) 

aede 

- 

10+  It 

(57) 

bade 

• 

9 +11 

(56) 

abode 

s 

II 

cm) 

n 


Venn  Diagram 

if  Untgyl  Element  Bridge  Network 

Fig  6 
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Writing  Bq  (49)  in  tame  of  thaaa  cub -arena 


Rm=  (  I+2+6+7+8  +  1 1  +  12  ) 

+  (3+4+8  +  9  +  10  +  11+13) 

+(5  +  6  +  10+11)  +(7  +  9+11) 

—  (8  + 1 1 )  **  (7  + 1 1)  -  (6+11) 

-  (10+11)  -(9  + II)  +  II  +  II  (40) 

ft,  =  1+2  +  6  +  7  +  8  +  11+12+3  +  4 
+/£'  +  9  +  10  +X+-I3  -X-x+s 

+*+KT+>r+7'+* 

- X-X'X  -t  -X+X+X" 

+  I0  +  U  +  12  +  13  (62) 


and  thus  it  ia  a ten  that  thara  la  no  duplication 
praaant  in  Bq  (49)  • 

Bq  (49)  ia  rathar  unwieldy  for  the  computation 
of  reliability,  either  by  hand  or  by  computer 
programming*  Suitable  grouping  and  factoring  of 
the  terma  will  lead  to  Eq  (63)  which  ia  the  aum  of 
two  terma  minue  their  product.  Bq  (63)  would  ba 
ralatirely  aiaple  to  program  for  oonputar  solution. 
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R*  *  a  [b  +  ed  -  bed]]  +  c Qj  +  eb  -  deb] 

-ec(jb  +  ed-bed]£d  +  eb-  deb]  (6  3) 


t' 
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IV*  The  Lattioe  Network 


The  eight  element  lattiee  network, 
frequently  encountered  in  oomputer  logic  circuits, 
is  the  next  one  to  he  considered*  A  drawing  of 
this  type  of  network  is  shown  in  Fig*  7* 


The  basic  assumptions  in  the  development  of 
the  reliability  expression  for  this  network  are  that 
the  elements  fail  independently  and  that  each  has  only 
one  failure  mode*  The  expression  will  be  developed 
first  for  a  lattice  composed  of  diode  type  elements; 
that  is,  flow  in  the  network  is  from  left  to  right 
only*  Again,  the  factoring  theorem  nay  be  used  to  get 
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While  elements  b  and  C|  might  be  good  with  element 
Q  bad*  as  in  the  second  term,  they  are  useless  under 
the  assumption  of  left  to  right  flow  only.  They  are 
omitted,  therefore,  from  the  second  term  leaving  it 
in  a  form  requiring  no  further  simplification,  of  the 
first  term. 

Continuing  the  simplification  of  the  first  term. 


ill  three  brackets  now  contain  circuits 
composed  of  simple  series  and/or  parallel  arrangements 
of  the  elements  and  may  be  replaoed  with  suitable 
algebraic  expressions.  Thus 

R.  *  od[c(l -W)  +  f  ( i -eg) 

-cf(i-bh)li-tq)] 

+ad£bc  -  bcf  cjJ 

♦  id[ch  +  «f-c«fhj  (bfc) 
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which  is  the  general  expression  for  the 
reliability  of  a  lattice  network  in  terms  of  both 
reliability  and  unreliability  factors. 

Replacing  the  unreliability  factors  with  their 
1* s  complements ,  expanding,  and  collecting  terms 
gives 

R*  s  a  be  4-  afg  -  abefg  +cdh  +def 
-  edef  h  -  abedh  -  adefg 
- adcfgh  +  acdefgh  -  abedef 
+  abcdefg  +  abcd«fh 
4-abcd  fgh  -  abcdcfgh 


By  grouping  and  factoring  the  first  three  and 
the  second  three  terms,  the  two  terms 
a[bc+fg  -  befg]  and  d[ch  4-ef-chcf]  are 
obtained.  Noticing  that  elements  Q  and  d  are  "in 
parallel"  in  Fig.  6  and  that  the  first  of  the 
two  terms  just  obtained  is  the  reliability  of  the 
lattice  if  element  01  is  good  and  that  the  second 
is  the  reliability  of  the  lattice  if  element  d  is 
good,  raises  the  question  whether  the  last  nine 
terms  might  not  be  the  result  of  the  negative 
product  of  the  first  two  terms*  If  this  were  true 
we  would  have  the  simple  parallel  relationship 
involving  the  sum  of  two  expressions  minus  their 
product.  To  establish  whether  or  not  this  is  the 
case  we  take  the  negative  product  of  the  first  two 
terms,  expand,  and  check  the  results  against  the 


(67) 
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last  nine  terms  of  Eq  (67). 

— adjfbc  -*-fg  -  bcfej]  £ch  +  ef  -  cehf  J 

as  -  adjbcch  +  bc«f-  bccehf 

4-cfqh  +  effg  -  ceffqh 

-  bccfqb  -  beef fg 

+  bcceffgb  (66) 

Since  the  letters  representing  the  network  elements 
stand  for  the  events  that  the  elements  are  good,  we  can 
apply  the  idempotent  law  of  Boolean  Algebra  (  Ref  2:xiii) 
to  the  above  expression  to  eliminate  the  double  faotors 
which  appear  in  some  of  the  terms.  Continuing  the 
expansion, 

-ad  £bc  -  befg]  [ch  +  «f  -  cef  h J 

=  - ad£bch  +  beef-  bcefh 

+  cf  qh  +-  ef  q  -  ccfcjh 

-  bcfqh  -  bcefg 
+■  bcefqhj 

*  -abedb  -abedef  +  abedef  H 
•  acdfgh  -  ad«fg  +  acdefgh 
+■  abcdfqh  -t-  abedefq 
-  abedafgh 


(€>9) 


(70) 
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The 8*  are  identically  the  last  nine  teraa  of  Bq(jfc7) 
which  aay  now  he  written 


R*  =  Q  [be  +  fcj  -  befq] 


+d[[ch  +  ef -  ce-fhj 
-ad  [bc-h-fg  -befq]  [ch+«f-cefh[| 


Bq  (71)  will  be  much  easier  to  use  in  calculating 
reliabilities  than  Eq  (67) »  either  by  desk  calculator 
or  computer  program. 

Sometimes  the  elements  or  branches  in  a  network 
permit  flow  in  either  direction,  so  the  restriction 
of  one-way  flow  Imposed  upon  the  network  elements  in 
the  development  of  Eq  (67)  is  now  lifted  for  the 
following  development .  Again  applying  the  faotoring 
theorem  to  the  network  of  Fig.  7. 


Because  of  the  assumption  of  two-way  flow, 
elements  b  and  q  in  the  second  bracket  cannot  now 
he  disregarded.  The  circuit  can.  however,  be 
drawn  as  element  oi  in  series  with  a  bridge  olroult. 
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With  the  reliability  expression  for  the  bridge 
oircuit  now  available  no  further  simplification  of 
this  oircuit  is  neoessary. 

Continuing, 


=  ad 

P-'} 

+  a3 

■rTTi- 

JO-*1. 

|_*-9 — ^ J 

(73) 


Bq  (72)  has  now  been  reduced  to  the  point  where 
algebraic  expressions  may  be  substituted  for  all  the 
oircuits  in  the  brackets.  Bq  (73)  ie>  in  fact,  the 
same  as  Bq  (65)  with  the  two  parallel-series  circuits 
of  Bq  (65)  bridged  by  the  elements  missing  in  those 
two  terms. 

In  using  the  bridge  network  reliability 
expression  developed  in  Chapter  III  it  is  helpful  to 
oonstruct  a  table  of  corresponding  terms. 


-t  :o 

C3T3- 

a 

b 

h 

b 

c 

c 

c 

9 

e 

d 

•F 

f 

m 

He 
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Substituting  the  corresponding  terms  into  Eq  (73) 
the  expression 


£  be  ♦  -f  <3  +  be-f  h  +  cecjh  -  befq  -  bcegh 

-  bc«fh  -  bef-gh  -  ce-fgh 

+  bc«fqW  +  bce-fqhl 


is  obtained  for  the  first  bridge  and 

£kc+ef  +  b-fqh+  b ceq  -cefh 
-  bcegh  -  bcfgh  -  bef  gh 

-  bcefg  +  bc*-f  cjh+ bcefghj 


is  obtained  for  the  seoond  bridge.  Eq  (73)  may  now 
be  written 


R,  =  ad[c(i -bb>ff(i-eg) 

-cf(l-hBKl-Sq)] 

+ad  [be  +  fg  +  b«f  h  +■  cegh  -  befq 
-bcegh  -  beef  h  -  befqh 
-C€fgh+-  beefgh  •+•  beefgh] 

4ad£hc  ■+  ef  +  bfgh  +  bceg  -  cefh 

-  bcegh  -  bcfgh  -  bef  qh 
-  beef g  +*  bcefqh  t*  bcefghj 
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ifter  replacing  the  unreliability  faotors  with  their 
1 'a  complements,  expanding,  and  collecting  terms, 
the  following  expression  for  the  reliability  of  the 
lattice  network  in  terms  of  element  reliability  factors 
is  obtained. 

abc+  afg  +•  cdh  +cU-f  -  abcdh 

-  abcfg  -  adefg  -  cdefla 

4-  abef  h  +■  acegh  +■  bcdmg  +  bdfgh 
-abcdc-f  -  abcdeg  -  abce-fln 

-  abcegh  -  abdef  h  -(xbd-fgk 

-  abefgk  -  acclegh  -  acdfgh 
-ace-fgh  -  bcdm-fg  -  bcdagh 
-bcd-fgh  -  bdefgh  +2abcdc-Pg 

+  2  abcdmfh  +2  abed egh  4-2 abed -fijli 
+  2  a  be  <2-fgb  4-2  abde-f^h  4-2  a-edefyh 
4-2  bcdc-fgh  -  Sabcdm'fgk  (7 

While  Eq  (75)  1b  in  the  simplest  possible 
expanded  form  it  is  still  somewhat  unwieldy.  In  order 
to  facilitate  its  use  in  desk  calculator  computations, 
it  should  be  noted  that  oertain  combinations  of  factors 
appear  throughout  the  expression,  and  that  by  tabulating 
the  values  of  these  reourring  combinations  initially, 
these  combination  faotor  values  can  be  used  repeatedly 
minimising  the  total  required  multiplications.  The 
combinations  obc  and  fgk  ,  for  example ,  appear  in 
thirteen  of  the  terms,  sad  dm  appears  im  eighteen. 
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The  form  of  Eq  (75)  is  especially  ill-suited 
for  a  minimum  statement  computer  program.  To 
provide  a  form  of  the  lattice  network  reliability 
expression  which  will  permit  a  minimum  statement 
program  of  orderly  sequential  arithmetic  operations 
to  be  written,  the  nonplanar  circuit  of  Pig.  7  is 
first  transformed  into  a  planar  one  by  duplicating 
some  of  the  elements  (  Ref  4:60,68  ).  Fig.  8  is  a 
drawing  of  the  resulting  planar  circuit. 


Fig.  8 

Planar  Exjutval«n+  of  L.a.'H'iCe  Network 
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The  twenty-two  element  planar  network  of  Pig,  8 
is  the  logical  equivalent  of  the  eight  element  non- 
planar  network  of  Pig.  7>  and  in  this  form  the  elements 
are  seen  to  have  pyramided  parallel  relationships. 

The  reliability  expression  for  the  network  of  Pig.  8 
is  given  by 

R„s  a[b(c+e-fh  -  cef h) 

+  g(f+  ceh  -  cefh) 

-  bg(c+-c-Th-cefh)(*f+ceh-cefh)3 

+  ol  [e(*f+bcg  -  bcfq  ) 

+  h (  c+-  bfq  -  bcfcj ) 

-eh(-f +bcg -  bcfgXc  +  bfg-bcfg)] 

-ad[b(c-h  «”fh-  cefh) 

+  g(f  +  ceV»  -  cefh) 

-bqCc  +  efh-cefhJCf+ceh-cefh)]] 
x[e(f -h  beg  -  bcfq 
i*h(c  +  bfq  -  bcfcj) 

-eh(f  beg -bcfcj)  (ci*  bfq- bcfg)J  (7b) 
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Proof  that  the  networks  Fig.  7  and  Fig*  8  and  the 
network  reliability  expressions  of  Eq  (75)  and  Eq  (76) 
are  equivalent  is  given  by  the  faot  that  if  Eq  (76)  is 
expanded,  Eq  (75)  is  obtained  identically* 

At  first  glance  Eq  (76)  may  not  appear  to  be 
less  formidable  than  Eq  (75)*  However,  the  last  large 
term  is  simply  the  negative  product  of  the  first  two 
smaller  ones,  and  within  the  brackets  of  the  first 
two  terms  the  larger  third  term  is  again  the  negative 
product  of  the  first  two  smaller  ones,  each  of  which 
contains  the  sum  of  two  terms  and  their  negative 
product.  The  ability  of  the  digital  computer  to 
perform  an  arithmetic  operation  and  store  the  result 
for  later  use  in  other  arithmetic  operations  will 
permit  Eq  (76)  to  be  programmed  with  relatively  few 
statements. 
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In  this  chapter  the  reliability  of  a  polygonal 
class  of  networks  will  be  investigated.  These 
networks  will  consist  of  two  or  more  vertioes  or 
stations  each  connected  with  all  the  others  by  direct 
paths  along  which  information  may  flow,  the  stations 
being  designated  by  numbers  and  the  paths  by  letters. 
The  reliability  of  any  path  will  be  the  probability 
of  successful  transmission  of  Information  between 
the  two  stations  connected  by  the  path  while  the 
reliability  of  the  network  will  be  the  probability 
of  successful  transmission  of  information  between  any 
two  stations  in  the  network  by  any  sequence  of  paths. 

It  is  assumed  that  the  paths  fail  independently  of 
eaoh  other  with  a  single  failure  mode. 

The  first  case  is  the  trivial  one  of  two 
stations  with  one  oonneoting  path  and  is  mentioned 
only  because  it  will  be  oompared  with  the  ether  net¬ 
works.  The  network  reliability  is.  of  course.  the  path 
reliability. 

The  three  station  network  has  three  paths  as 
shown  in  fig.  9 .a.  Sinoe  the  use  of  flow  graphs 
will  be  very  helpful  in  the  large  networks,  their  use 
will  be  introduced  at  this  time.  The  flow  graph 
depleting  the  flow  of  information  from  station  one  to 
station  three  is  shown  in  fig.  9.b. 
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Network  reliability  for  transmitting  information 
from  station  one  to  station  three  is  thus  seen  to  be 

Rn,=  c  -cab -aloe  (77) 

the  subscript three  referring  to  the  number  of  stations 
in  the  network.  For  convenience  at  this  time 
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It  will  be  assumed  that  the  paths  hart  equal 
reliabilities »  r,  bo  that 

*  r>r*-r*  (78) 


for  the  three  station  network. 

The  network  drawing  and  a  flow  graph  of  the  four 
station  network  between  stations  one  and  two  are 
shown  in  Fig.  10, a  and  10. b,  respectively.  From  the 
flow  graph  in  Fig.  10.  b,  the  network  circuit  may  be 
drawn  as  shown  in  Fig.  10. c,  a  direct  path  in  parallel 
with  a  bridge  circuit.  Making  use  of  Eq  QQ ,  Shannon's 
and  Moore's  equal  element  bridge  reliability  function 
(  Ref  1:193  ),  the  four  station  network  reliability 
function  can  be  written  as 

R*  =  r  +  2r*+  2r’-  5r*+2r‘ 

-r{2r**  2r,-5rt*^2r,)  (79) 

whioh  reduces  to 

R«.=  r+2r*-7r‘+7r‘- 2r*  (80) 

The  pentagonal  network*  flow  graph  and  circuit 
diagram  are  shown  in  Fig.  11 .a*  11. b,  and  11. c, 
respectively.  The  upper  portion  of  the  circuit 
diagram  is  seen  to  bs  nonplanar  and  so  the  disjunctive 
empanel  on  theorem  must  be  used  to  simplify  this  part  of 
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bi  Square  Network  Rowqrapk 


C  Square  Network  Circuit  Diagram 
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a. 


Pervtaejonal  N«.+work 
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The  circuit  diagrams  in  Bq  (83)  can  now  be  replaced 
with  algebraic  expressions  to  obtain,  for  equal  paths, 
q  being  the  path  unreliability  factor, 

R*,*  r‘[o-q‘)(i-q')]+  r‘q[(i-q,)(i-q*)] 

■H-q'f  rV  ( i  -  ^ i -qi  -  fHl -qfXi -q*)] 

+  r*q[(i-cf)(|-q«)] 

+  fq*Cr*+ 1 1  )( I  -  q»)  -  r*(  I  -q*)(  I  -q‘0 

+qf[r*+2r*+2r'-5r‘+2r‘ 

-r*(2r<*+2r,-5i-*-*-2r‘)]  f«4) 

Regrouping  and  factoring 

R^  =  [rV2r*q][(l-q»)0-q’)J 

+2i-<f[rV  ( i  -q*)(  i  -q*)  -  r*(  i  -  q*Xi  -q‘)] 

+  [rVZr*+2r*- 5  r4  +  2  r§ 

-r*(2rl+  2r*-5r*  +  2r#)]  (85) 

which  gives ,  after  expanding  and  collecting  terms, 

3rm<4-8r*-9r*‘-36r*«h  91  r* 

-84r'-t-36r* -€r*  (64) 

The  reliability  of  the  pentagonal  network  is  then 
given  by 

R,,c*  r+3r*+3r*-\s  r*  -27r*+\27  r* 

-i7frr*  i2or#-42r*  4- ($7). 
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The  complexity  of  polygonal  networks  of  more  than 
five  vertices  is  such  that  the  time  required  to 
solve  them  by  the  forgoing  methods  makes  an 
alternate  method  desirable.  While  it  is  beyond  the 
scope  of  this  study,  the  technique  of  computer 
simulation  should  prove  fruitful  in  this  regard. 

To  compare  the  reliabilities  of  the  polygonal 
networks,  an  element  reliability  factor  of  r  »  .9 
was  ured  and  the  results  are  shown  in  Fig.  12.  As 
oan  be  seen,  network  reliability  increased  as  more 
stations  are  added  and  rapidly  approaches  unity. 


Ntrivyork 

Relisbi  1 1  +y  Func+fon 

Rn  : 

O - 0 

R*»»  r 

a  90 

A 

Rhj  =  r+  r1-  r* 

0.9810 

M 

R „*  =  »•  +  2r*  -7r* 

+7  r*-2r* 

(X9978480 

R*  *  r+  3r*+  3r#  -I5r* 
-27r»+i27r‘-l75r7 
+ 1 20  r*-  42  r*+6  r'° 

0.9997948 

Fig.  12 
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XL*  fijauEZ  flfiA  Conclusions 

The  purpose  of  this  thesis  was  to  develop 
reliability  functions  for  the  parallel-series* 
series-parallel ,  bridge,  lattice,  and  polygonal  networks 
end  to  formulate  prooedures  for  the  use  of  these  functions* 
The  functions  for  the  parallel-series  and  series- 
parallel  networks  were  developed  assuming  equal  elements 
having  the  open  and  short-circuit  failure  modes.  The 
functions  are  expressed  In  terms  of  network  dimensions 
and  permit  designing  a  maximum  reliability  network  for 
given  elements.  The  procedure  for  their  use  in 
designing  maximum  reliability  networks  is  given  also* 

The  reliability  functions  for  the  bridge  and 
lattioe  networks  were  developed  for  networks  oomposed 
of  unequal  elements  having  a  single  failure  mode*  The 
reduoed  form  of  these  functional  expressions  nay  be 
used  for  substitution  late  more  complex  network  funotlons 
and  the  unreduced  forms  can  be  used  In  reliability 
calculations  or  computer  programming* 

The  reliability  funotlons  of  the  first  five  of 
the  polygonal  class  of  networks  were  formulated  for 
equal  path  reliabilities  and  network  reliabilities 
calculated  for  r  ■  *9*  It  was  seen  that  highly  reliable 
networks  can  be  realised  by  interconnecting  the  stations 
•g  mm  Asms  for  the  pelygonal  networks* 
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It  is  recommended  for  further  study  that  a 
simulation  program  be  written  for  a  general 
polygonal  network  of  n  vertices.  It  is  also 
recommended  that  computer  subroutines  or  short 
programs  be  written  which  will  use  the  developed 
bridge  and  lattice  reliability  funotions  for 
oomputing  network  reliability. 
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Appendix  A 


Disjunctive  Expansion  Theorem  of  Boolean  Algebra 


The  reliability  of  a  redundant  network  is 
equal  to  the  reliability  factor  of  any  one  single 
element  of  the  netvork  times  the  reliability  of  the 
network  with  the  terminal  of  the  element  short edr 
plus  the  unreliability  factor  of  the  same  element 
times  ihe  reliability  of  the  net  with  the  terminals 
of  the  element  open* 


Proof: 

Let  Rn  b  Reliability  of  a  net  expressible  in 
canonical  form. 

Canonical  form  *  the  sum  of  all  possible 
favorable  probabilities  from  the  canonical  equation: 
Canonical  equation  *  all  permutations  of  network 
elements. 


Let 


then 


and 


H. 

=  the 

sum 

0* 

those 

terms  containing 

I* 

K 

-  the 

sum 

of 

those 

terms  containing 

H„ 

=  r„ 

H* 

(89) 

K 

=  q- 

Mo 

(90) 

R. 

=  H, 

Hk 

=  r* 

Hf  +■  q.H. 

(91) 
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M ...  -  H. 

Md  qK»l  ,  or  rK  =  o 

[R"Lo  =  H- 

flKbctituting  Bqs  (92)  and  (13)  into  Eq  (91) 

R-sr«W*«  **[*]*.. 

vfcioh  HlqM.  Q.E  Dl 


(92) 

(93) 

(94) 
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